DERIVED TERMS WITHOUT DERIVATION A SHIFTED PERSPECTIVE ON THE DERIVED-TERM AUTOMATON

نویسندگان

چکیده

We present here a construction for the derived term automaton (aka partial derivative, or Antimirov, automaton) of rational (or regular) expression based on sole induction depth and without making reference to an operation derivation expression. It is particularly well-suited case weighted expressions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

`-derived Schemes and Local Terms

This paper is a continuation of our study of local terms and independence of ` begun in [16, 17] and continuing in subsequent papers. Let k be an algebraically closed field and let ` be a prime invertible in k. Let E denote either a finite extension of Q` or an algebraic closure Q`. Recall that if c : C → X × X is a correspondence of quasi-projective schemes over k, and if F ∈ D c(X,E) is a com...

متن کامل

Notion of Derived and Derivation Structures inTAG (

It has been recognized for some time that TAGs can be viewed as a particular sort of generalization of CFGs. Vijay-Shanker, Weir, and Joshi VSWJ87] and Weir Wei88], for instance, note a number of parallels between CFLs and TALs| both in their formal properties and in the fact that a number of characterizations of the CFLs can be generalized to provide characterizations of the TALs and TAG tree ...

متن کامل

On the superstability of a special derivation

The aim of this paper is to show that under some mild conditions a functional equation of multiplicative $(alpha,beta)$-derivation is superstable on standard operator algebras. Furthermore, we prove that this generalized derivation can be a continuous and an inner $(alpha,beta)$-derivation.

متن کامل

Derivation of theories : structures of the derived systemin terms of those of the original system in classical

We present the technique of derivation of a theory to obtain an (n + 1)f-degrees-of-freedom theory from an f-degrees-of-freedom theory and show that one can calculate all of the quantities of the derived theory from those of the original one. Speciically, we show that one can use this technique to construct, from an integrable system, other integrable systems with more degrees of freedom.

متن کامل

Derivation of theories: structures of the derived system in terms of those of the original system in classical mechanics

We present the technique of derivation of a theory to obtain an (n + 1)f -degrees-of-freedom theory from an f -degrees-of-freedom theory and show that one can calculate all of the quantities of the derived theory from those of the original one. Specifically, we show that one can use this technique to construct, from an integrable system, other integrable systems with more degrees of freedom.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computer Science and Cybernetics

سال: 2021

ISSN: ['1813-9663']

DOI: https://doi.org/10.15625/1813-9663/37/3/16263